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CLAIMS OF THE INVENTION 



I claim: 
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lK A method of compressing data in a graphics processing system 
comprising: 

defining a pluralit^f tiles of data; 
defining a tile format table containing a status entry for each of said plurality of tiles; 
identifying the number of primitives contained in a tile; 
compressing said tile when said compressed tile is smaller than said tile; 
setting said status entry for said compressed tile in said tile format table; 
storing said compressed tile in a memory. 
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2. The method of claim 1 wherein a tile is compressed when said tile has a 
number of primitives less than or equal to 1/3 of the number of pixels in said tile. 

3. The method of claim 1 wherein said compression is lossless. 

4. The method of claim 1 wherein each of said tiles comprises a cache line. 



20 



5. Thesmethod of claim 4 wherein said pixels represent Z data. 



6. The method ofolaim 5 wherein said compression comprises storing a 
plane equation for each primitive, sach primitive having a fragment ID number, and 
storing the fragment ED for each pixel irKeach primitive. 
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7. The rHethod of claim 6 wherein the plane equation of pixels in the group is 
computed by subtracting pixels in the group that have the same fragment ID number 
from the Z value of the first iH^el in the group of that fragment ED number. 



8. The method of claim 2 wherein tiles read from said memory are 
decompressed when said status bit indicates that said tile is a compressed tile. 
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9. Agraphics processing system comprising: 
10 a first memory for storing a plurality of tiles of data; 

a second memory for string a tile format table containing a status entry for each of said 
plurality of tiles; 

a compression system coupledV) said first and second memories for compressing said tile 
when said compressed tile is smal^r than said tile, for setting said status entry for said 
compressed tile in said tile format table, and for storing said compressed tile in a 
memory. 



10. The graphics processing system of claim 9 wherein a tile is compressed 
when said tile has a number of primitives less than or equal to 1/3 of the number of pixels 
20 in said tile. 



1 1 . The graphics processing system of claim 9 wherein said compression is 



lossless. 
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12. The graphics processing system of claim 9 wherein each of said tiles 
comprises a cache line. 



13. YThe graphics processing system of claim 12 wherein said pixels represent 



/ Z data. 
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14. The graphics processing system of claim 13 wherein said compression 
comprises storing a planeVquation for each primitive, each primitive having a fragment 
10 ID number, and storing the fragment ED for each pixel in each primitive. 
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15. The graphics processing system of claim 14 wherein the plane equation of 
pixels in the group is computed by Subtracting Z pixels in the group that have the same 
fragment ID number from the Z valu^of the first pixel in the group of that fragment ED 
number. 



16. The graphics processing system of claim 1 1 wherein tiles read from said 
memory are decompressed when said status bit indicates that said tile is a compressed 
tile. 




LA 29511 v3 




